Multilevel dual approach for pricing American style derivatives
نویسندگان
چکیده
In this article we propose a novel approach to reduce the computational complexity of the dual method for pricing American options. We consider a sequence of martingales that converges to a given target martingale and decompose the original dual representation into a sum of representations that correspond to different levels of approximation to the target martingale. By next replacing in each representation true conditional expectations with their Monte Carlo estimates, we arrive at what one may call a multilevel dual Monte Carlo algorithm. The analysis of this algorithm reveals that the computational complexity of getting the corresponding target upper bound, due to the target martingale, can be significantly reduced. In particular, it turns out that using our new approach, we may construct a multilevel version of the well-known nested Monte Carlo algorithm of Andersen and Broadie (2004) that is, regarding complexity, virtually equivalent to a non-nested algorithm. The performance of this multilevel algorithm is illustrated by a numerical example.
منابع مشابه
Addendum to: Multilevel dual approach for pricing American style derivatives
In this article we propose a novel approach to reduce the computational complexity of the dual method for pricing American options. We consider a sequence of martingales that converges to a given target martingale and decompose the original dual representation into a sum of representations that correspond to different levels of approximation to the target martingale. By next replacing in each r...
متن کاملPricing American-Style Derivatives with European Call Options1
We present a new approach to pricing American-style derivatives that is applicable to any Markovian setting (i.e., not limited to geometric Brownian motion) for which European call option prices are readily available. By approximating the value function with an appropriately chosen interpolation function, the pricing of an American-style derivative with arbitrary payoff function is converted to...
متن کاملPricing American-Style Derivatives with European Call Options
W present a new approach to pricing American-style derivatives that is applicable to any Markovian setting (i.e., not limited to geometric Brownian motion) for which European call-option prices are readily available. By approximating the value function with an appropriately chosen interpolation function, the pricing of an American-style derivative with arbitrary payoff function is converted to ...
متن کاملA new approach to using the cubic B-spline functions to solve the Black-Scholes equation
Nowadays, options are common financial derivatives. For this reason, by increase of applications for these financial derivatives, the problem of options pricing is one of the most important economic issues. With the development of stochastic models, the need for randomly computational methods caused the generation of a new field called financial engineering. In the financial engineering the pre...
متن کاملGame-Theoretic Approach for Pricing Decisions in Dual-Channel Supply Chain
In the current study, a dual-channel supply chain is considered containing one manufacturer and two retailers. It is assumed that the manufacturer and retailers have the same decision powers. A game-theoretic approach is developed to analyze pricing decisions under the centralized and decentralized scenarios. First, the Nash model is established to obtain the equilibrium decisions in the decent...
متن کامل